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Abstract 

Degree of freedom (DoF) region provides an approximation of capacity region in higli signal-to-noise ratio (SNR) 
regime, while sum DoF gives the scaling factor. In this correspondence, we analyse the DoF region and sum DoF for 
, unicast layered multi-hop relay wireless networks with arbitrary number of source/destination/relay nodes, arbitrary 

CNj I number of hops and arbitrary number of antennas at each node. The result is valid for quite a few message topologies. 

' We reveal the limitation on capacity of multi-hop network due to the concatenation structure and show the similarity 

with capacitor network. From the analysis on bound gap and optimality condition, the ultimate capacity of multi-hop 
' network is shown to be strictly inferior to that of single-hop network. Linear scaling law can be established when the 

number of hops is fixed. At cost of channel state information at transmitters (CSIT) for each component single-hop 
network, our achievable scheme avoids routing and simplifies scheduling. 

C/j ' Index Terms 

Scaling law, degree of freedom (DoF), interference alignment, multi-source multi-destination, multi-hop, wireless 
communication. 
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■ L Introduction 

(N 

For wireless network, it is important to find/build the scaling law, which measures the scalability of communication 
capacity |[T|-|l6l. With the development of multi-antenna theory and technology, researchers have found that linear 
scaling law Q can be obtained in only spatial domain 121. The scaling factor in single-user multiple antenna systems 
is often called by pre-log factor, multiplexing gain, or degree of freedom (DoF), representing the number of 
independent streams/submessages which can be simultaneously transmitted on a time-frequency resource unit. For 
multi-user systems, DoF region is used to characterize the mutual limitation on all messages and the capacity of 
the whole network is scaled by the sum DoF - sum of all DoF variables. Different link topology, message topology, 
antenna configuration will result in different DoF regions. In fact, DoF region provides an approximation of capacity 
region in high signal-to-noise ratio (SNR) regime. Thus DoF region provides more details than the scaling law for 
understanding a network. 

Many results on DoF of single-hop wireless network have been obtained. For the single-link or point to point 
channel, its DoF is well known to be at most the minimal number of antennas at transmitter or receiver IS), ||9l. 

The authors are with the Department of Information Engineering, The Chinese University of Hong Kong. E-mail: feng.steven.liu@gmail.com, 
chungc.mit@gmail.com, yjzhang@ie. cuhk.edu. hk. 

'Unlike Gupta- Kumar type, here scaling law represents the theoretical scalability without considering the practical constraints such as node 
density / position distribution / location area. We discuss this type of scaling law in this article. 
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For the multiuser multiple access channel (MAC) IfTOl and broadcast channel (BC) IfTTI . lfT2l the DoF region has 
also been obtained. With these simple scenarios, centrahzed processing can be done at the common end of the links 
and the spatial resource can be fully exploited. Nevertheless, for a network with multiple transmitters and multiple 
receivers, only distributed processing is practical, which causes DoF loss. Assuming global channel state information 
at transmitter (CSIT), interference alignment (lA) based schemes can increase the scaling factor to some extent. 
The idea of lA is to allocate the signal spaces for all messages such that the interferences at each receiver can 
be aligned/overlapped into a common space and the efficiency of spatial resources is improved. Some researchers 
have studied the interference channel (IC) |fT3l . lfT4l and X channel/network ifTSl - lfTTl . A general MxN X network 
(M transmitters and receivers) IfTTI with single antenna at each node has a sum DoF of j^^-j;, showing linear 
scaling factor = 0(n) with « = M + if f = c. Without CSIT, the DoF region will collapse except that 

some special structures are imposed on the channel. 

Multi-hop wireless network is the generalization of single-hop network. There are two types of multi-hop: 
layered and non-layered. Each layer contains some nodes which transmit or receive simultaneously. If each path 
from source to destination has equal hops, we call the multi-hop network as layered, otherwise non-layered. The 
intermediate layers can act only as relay, i.e.: original messages are generated only at the source layer and wanted 
only at the destination layer, or might send/receive their own messages. According to the number of nodes at 
the source/destination layer, we have single-source single-destination network and multi-source multi-destination 
network. The latter is more general and compUcated than the former Moreover, if each message is destined to only 
one sink node, we call it as unicast, otherwise multicast or broadcast. Many works on multi-hop network focus 
on diversity, throughput, delay, scheduling and routing. However, there are few results on DoF region of multi-hop 
network. The sum DoF of parallel relay network with only one layer of relay is obtained in Q and alternatively 
proven in ifTTl . 

In this correspondence, we consider the DoF region of layered multi-source multi-destination unicast network 
with intermediate layers acting only as relay, assuming global CSIT is available for each layer. Half duplex decode- 
and-forward relay strategy is chosen. Our contribution includes the following aspects. 

1) For multi-hop networks with single antenna configuration, we provide an achievable DoF region following 
the routine of ifTTl . This DoF region applies to quite a lot message topologies. The lower and upper bounds 
on the sum DoF (approximate capacity) reveals the limitation of concatenation structure. The bound gap is 
analysed and optimaUty condition for zero gap is obtained. To satisfy the optimality condition, it is interesting 
to find that the number of nodes at the relay layers needs not be be infinity and there are many patterns about 
the distribution of node number at diff'erent layers. We also discuss the ultimate sum DoF when the number 
of nodes at each relay layer goes to infinity. Linear scaling law is estabhshed for some scenarios. 

2) We extend the above results to multi-hop networks with arbitrary antenna configuration. To the authors' best 
knowledge, these are the most general results on DoF for the discussed multi-hop network. 
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Fig. 1. Symtem model of multi-source multi-destination network with multi-layer relays. S: source; R: relay; D; destination. denotes the 
number of node at the kth layer Messages are forwarded hop by hop. denotes the transmission period for hop k. 



II. System model 

The system model is demonstrated in Fig. [T] Each circle denotes a wireless node. Between the source (S) and 
destination (D), there are K layers of relay (R). Nodes only at source layer want to send some messages to some 
nodes only at destination layer. There is no direct link between source and destination so the relay is exploited. Half 
duplex is used at each layer of relay. For simplicity, we denote the source nodes as layer and the destination nodes 
as layer K +1. We use V™ to denote the mth node at layer k. Communication is only allowed between neighbouring 
layers Vt and Vk+i subsequently from layer to layer K+l. It takes time period Tk for transmission between layer k 
and k+ I, "^k = 0,1, . . . , K, where is length of symbol block. There are | Vk \ nodes for layer k,k - 0, 1, . . . , K + I. 
The link topology between two neighbour layers is with full connection. No link exists between non-neighbour 
layers, i.e., their channel coefficients are zero. The assumption on channel coefficients between neighbouring layers 
is same as that in fTT|: non-zero, finite, and drawn according to a continuous distribution. The additive white 
Gaussian noise at each receiver is assumed with unit variance. Each node at layer k knows all channel information 
between layers k and k+l. Each transmitter has average power constraint p. 

Each source node has at least one message to be sent to at least one of the destination nodes, as shown by 
the solid arrow with square end in Fig. [T] Denote the active message between source / and destination j by W^^'\ 
Assume all the active messages are mutually independent. For message W^^'\ its DoF djt indicates the number of 
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independent parallel streams/submessages. The DoF region is defined by the set of achievable degrees of freedom: 



where Rjiip) - '"^^I'^J ^^1* is the rate of the codeword encoding the message W^', kq is the length of the codeword, 
C(p) denotes the capacity region of the network. It should be pointed out that here W'^''' and dj, are only conceptual. 
Due to the lack of direct links between source and destination, these messages might not be transmitted in their 
original forms. To accomplish the transmission task, some processing might be needed to obtain the messages suited 
for transmission in the multi-hop relay network, shown by the dashed arrows in Fig. [1] 

Since the scaling factor approximates the capacity of the network, without confusion we use capacity C to refer 
to the maximum achievable sum DoF Y^jeVK+ui^Vo ^p- 

III. Multi-hop network with single antenna configuration 

In this section, we give analysis on the DoF for multi-hop network with single-antenna nodes. Decode-and-forward 
strategy is assumed at each relay layer. 

A. An Achievable DoF region 

The main result is shown by the following theorem. 

Theorem 1 (Achievable DoF region). ^fvx^,Vo is achievable if 

Yjdji<a (2a) 

ji 

^^,<^ V/EVo (2b) 

where 

K 



/t=0 

\Vk\\Vk+i\ 



Wk\ + Wk^i\-l 



Proof: Apply decode-and-forward scheme with symmetric rate allocation, equalities is achieved for (|2]i using 
result of single-hop X network. The detailed proof is given as follows. 
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According to Theorem 2 IfTTl . the single-antenna single-hop X network with M transmitters and receivers has 
sum DoF 

MN 

which can be achieved perfectly or asymptotically by a symmetric and uniform DoF allocation 

dji-Jf;^,,^J-h2,...,N-yi^l,2,...,M. (4) 

We use this result to show the achievability of the given DoF region. Note, the above result of single-hop X network 
depends on symbol extension model in the achievable scheme. However, this will not affect our results since we 
can put it into frequency domain. 

The achievable scheme operates in K + I phases and each phase has a block length of Tii,k - 0,1, K. 

The first phase is for the message transmission between the source nodes and the first layer relay nodes. The key 
method is message splitting. Each active message is uniformly split into \ Vi \ independent submessages wlJ'\ Vn 6 Vi. 
All submessages W,'/'',Vy' E Vk+i from source / to the «th node at the first-layer relay are merged into a new 
message W^'\ Such a message splitting and merging procedure is demonstrated by Fig.|2l Thus we obtain a single- 
hop I Vol X IVil X network with single antenna at each node. The corresponding coding scheme is employed so 
|yol+Ivil-i ^'^S^P^ ''(l°S(P)) tiits for each new message are transmitted. At each receiver, totally |y^^|y°|Li log(p) + 
o(log(p)) bits are decoded and the messages W^"' , V; e Vq are correctly received. The achievability proof of the X 
network with single antenna requires equal DoF for each new message, which indicates all source nodes have equal 
outgoing sum DoF for the super messages W^K'ii e Vq. In other words, the DoF resource should be uniformly 
allocated to each source node. Denote the achievable sum DoF of the whole network as a (will be determined 
later). We need 

Now, we step into the second phase. Each node at the first relay layer merges the received messages W^"'' , / e Vq 
as a super message e Vi and then splits it uniformly into \V2\ independent messages w[""'',m e V2 for 

each of the receivers. After that, the relay nodes just forward these messages to the next layer Again we obtain 
a single-hop IVil x \V2\ X network with single antenna at each node. All the bits are organized into symbols with 
block length Ti . With the DoF is uniformly allocated for each message. So log(jo) + o(log(p)) bits for 

each message can be correctly transmitted. Because each relay node sends out all received bits and does not 

add new information, we have the following equation: 

ToWol ^ Ti\V2\ 
IVol + IVil-1 + 1^21-1 

or equivalently 

Tj_ ^ I Vol IV1I + IV2I-I 
To |V2l|Vol + |Vi|-r 
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Then these messages are correctly decoded at the corresponding receivers and then forwarded to next layer. 

Repeating the above argument to the following phases, all relay layers can correctly decode and forward all 
active messages until the destination nodes finally collect all their desired messages. Since all messages received 
are uniformly split from the early stages, it implies that the ingoing sum DoF for each of the destination nodes 
should be equal, i.e. the DoF resource is uniformly allocated among the destination nodes: 

Generally, at the kih phase (1 < A; < K), we have the following equation 



\Vk-i\ + \Vk\-l \Vk\ + \Vk+i\-l 

or equivalently 



(7) 



Tk \Vk-i\\Vk\ + \Vk^i\-l 



Tk-i Wk+i\Wk-i\ + \Vk\-l 

\Va\+\VA-\ 



There are total |Vol|Vi| new messages sent from the sources and log(p) + o(log(p)) bits are transmitted 



to the destination over ^f^o Tk period. The whole network can achieve the following sum DoF 

I^MbL iiv I 1 

"~ ZloTk "iVol + IVil-lZtolt' 

From (ISll, we have for I < k < K 

Tk Ti T2 Tk 



To To T2 Tk-i 

IV0I IV1I + IV2I-1 IV1I IV2I + IV3I-1 \Vk-AWk\ + Wk^i\-i 
IV2I IVol + IVii - 1 iVsl iVil + \V2\-i"' |y*+il Wk-i\ + Wk\ - 1 

\Vo\Wx\ + 
\Vk\\Vk^i\ IVol + IVil-1 



(10) 



So 



X^Tk , r, T2 Tk 

> — = 1 + — + — +■■■+ — 
t^To To To To 



^ ^ IV0IIV1IIV1I + IV2I-I ^ IVQIIV1IIV2I + IV3I-I ^ IVollVil \Vk\ + \Vk^i\-1 

^ \Vi\\V2\ IVol + IVil - 1 ^ IV2IIV3I \Vo\ + IVil - 1 ^ ■ ■ ■ ^ \Vk\\Vk^i\ IVol + |Vil - 1 
IVollVil 



IVol + IVil- 1 



IVol + IVil-1 ^ IV1I + IV2I-I ^ IV2I + IV3I-I ^ , |Vd + |V^+i|-l 



IVollVi IV1IIV2 IV2IIV3 WkWk 



Combining dglKfTTTl we can simplify the expression for the sum DoF as 

1 



IVollVi m\V2 IV2IIV, \Vk\\Vk*i 



(11) 



(12) 
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TABLE I 

Examples of the source and destination DoF conditions. 



Index 


DoF relationship for all active messages 


1 


d\ I - d22- 1^33 


2 


di 1 = 2d22 - 2d23 - 2d32 - 2d33 


3 


d\l - dii - c/21 = £^12 — di2 - d23 


4 


d\i - d22 - c/33 = d2l - d\2 - d^i = di3 - d32 = (^23 



Define Uk :- ivl\+\Vt*i\-\ ■ above equation is equivalent to 

K 

a-'-Y.a-,K (13) 

<:=0 

■ 

Notify that at represents the maximum achievable sum DoF of the single-hop network between layers k and 
^ + 1 . Theorem [T] shows that the achievable sum DoF of the whole network is equal to that of the concatenation 
connection of all the component single-hop networks, while each single-hop network can be regarded as a capacitor 
It is obvious that the sum DoF of the whole network is less than that of each component single-hop network. Thus 
if 2f=o is constant, a is maximized when equals to each other. Furthermore, multi-hop is harmful to the 
scaling factor: the more hops, the less achievable sum DoF. So the number of hops should be decreased as many 
as possible. From the proof we know that the delay is increased as T - jf^o '^k- Therefore, to send messages from 
source to destination via relay layers, multi-hop suffers from both capacity decrease and delay increase. This is the 
penalty for lack of direct links. Comparison between the communication network and the capacitor network will 
be interesting; the former decodes and forwards information/bits, while the latter collects and stores electricity. The 
results on DoF/capacity with concatenation structure for both networks imply that the information and electricity 
share similar physical nature. 

The source and destination DoF conditions ( l2b] i (l2cl i for the achievability are natural and includes quite a lot of 
message topologies. It can be easily verified that the parallel relay network is a special case of our model. Table |l] 
shows some examples which satisfy these conditions for a network with IVol = \Vk+i \ - 3. 

B. Bound on capacity 

In this subsection, we provide the lower and upper bounds on capacity of the whole network. 
Theorem 2 (Bounds on capacity). The capacity C is bounded as follows 



a<C</3 



(14) 
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where 

Pk :=min{|y^|,|yi+i|} 



Proof: The lower bound in ( IT4l l follows from Theorem [T] 

The upper bound is obtained by converting each relay layer Vk to a super-node with IV^I antennas for VA: = 
\,2,...,K. With single-relay node in each layer, decode-and-forward scheme is optimal because the destination 
cannot decode the message if the relay cannot. We briefly give the proof as follows. 

At the first phase To, we meet a multi-access channel whose maximum DoF is given by mindVol, IVil). In the 
following phases T^, = 1,2,..., K-\, the channel becomes single link and the maximum DoF is min (IVjtl, IVt+il). 
Finally at phase Tk it is a broadcast channel with maximum DoF mindV/fl, IVat+iD- Now the equation ^ becomes 

Tu-i min (|y,_i|, Wk\) = Tu min m\, in+i I) , = 1, 2, . . . , (15) 

Define Pk '■- iiiin(|yj;|, |yi:+i|). The above equation is equivalent to 

Tk Pk-i 

=cLJ. v;t= 1,2,...,/:. (16) 

Tk-i Pk 



The sum DoF is obtained by 



From ( |T6] l, we have for \ <k < K 



TqPq 1 

P - —p Po — ^ — ^r- 

Zjk=() k Zuk=0 To 



Tk ^ T\T2 Jj_ 
To To T2 ' " n-i 

PoPi_ Pk-l_ 
Pi Pi'" Pk 

- I 



So 



V Tk , Ti T2 Tk 

> — = 1 + — -t- — +■■■ + — 

UTo To To To 



, Po Po Po 
I + — + — + ■■■ + — 



Pi Pi Pk 

K 

= PoY,Pt- (19) 
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Bring it into ( fTTl ) we obtain the upper bound 



2-ik=QPk 



Remarks: 1) Same result can be obtained if we further view the source/destination layer as a single super node, 
which implies that the cooperation among source/destination nodes is not necessary to achieve the upper bound. 2) 
Some layers of relay need not to be viewed as a super node. For example, only converting all odd relay layers and 
the last relay layer (i.e., layers k - 1,11,5, ... ,K) into super nodes respectively still gives the same result. 3) The 
upper bound still shows the limitation due to concatenation structure. 

C. Bound gap and optimality condition 

To further understand the multi-hop network, we discuss the bound gap, optimality condition, ultimate capacity, 
and fractional gap in this subsection. 

Theorem 3 (Bound gap). The inverse gap between the upper and low bounds can be bounded as follows 

^ WkWk+A maxdy^UVt+il) mmkeL\Vk\ 

where 

L:^{ke{Q,l,2,...,K]: min (|V,|, |V,+i|) > 1) . (22) 
Proof: Consider computing the gap between the bounds 

K 



--'-p-'-I,{-k'-pk') 

'\Vk\ + \Vk^x\-l 1 



A:=0 
K 



k=a 

K 



\Vk\Wk^i\ min(|y,|,|n+i|) 
mmm\,Wk^i\) - I 



From the facts that 



we can obtain the upper bound 



£^max(|y,|,|y,+i|) 



1 1 1 

< — < 



maxteLdVil, IVt+il) \Vk\ ramkeLWk 



minteLlVtl 
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TABLE II 

Instances of the optimality condition for K = 3. 'x' indicates arbitrary number of nodes 



Index 


IVol 


IVil 


IV2I 


\Vi\ 


IV4I 


1 


1 


X 


1 


X 


1 


2 


1 


X 


00 


X 


1 


3 


1 


X 


00 


X 


00 


4 


1 


oo 


X 


00 


X 


5 


oo 


X 


00 


X 


00 


6 


X 


1 


X 


1 


X 


7 


X 


1 


X 


00 


X 


8 


X 


oo 


X 


00 


X 



From Theorem [3] the absolute gap between the upper and lower bounds is 

p-a^ «^(a-> < apY, \ < (24) 

^ ' maxdVil, IVi+il) minkeL\Vk\ 

Corollary 1 (OptimaUty condition). C-a-PiffVk-0,l,---,K 

{|V,l,|y,+il)n{l,cx,)^0 (25) 



Proof: From UTi . a - p if and only if the following condition holds 

max(|V,|,|yi+i|) = cx,,V^€L. (26) 

With the definition of L, it is easy to verify the above condition is equivalent to ( [25T l. ■ 
To illustrate the above optimality condition, we give an example where K -1>. Some instances of the optimality 
condition are listed in Table HIl 

Corollary 2 (Ultimate capacity). If\Vk\ - °° for k — \,2,...,K, the network achieve the following ultimate capacity 

^mr' + \VK^x\-'r' (2?) 



Proof: By Corollary [T] it can be easily verified that |V,t| = oo for k - l,2,...,K satisfy the optimality condition. 
Thus C - a - p. Then from Theorem|2l if IV^I = oo for k - 1,2,. . .,K, we will have 

jS^i^O, Mk^ l,2,...,K-\. (28) 



Then 



p-' ^p-^' +Pk' ^\V,r' +\Vk^i\-' (29) 
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Notify that > 0. The upper bound /? is bounded by 

Therefore, we achieve the ultimate capacity. ■ 
Remarks: 1) Even though the optimahty condition can be satisfied when some layers of relay have finite number 
of nodes, e.g., the instances 1/6/7/8 in Table HI] the ultimate capacity cannot be achieved for these cases. In fact, 
the condition in Corollary |2] is not only sufficient but also necessary. 2) In contrast with the single-hop IVol x |V'a'+i| 
X network, the ultimate capacity of the above multi-hop network shows some performance loss: 

^ |VoI+|Va'+iI ^ IvqI + \Vk+i\ - 1 ^ J 1 

^ \V^\ + Wk^i\ \V^\ + \Vk^i\ 

which implies that there is ^| percent DoF loss due to the lack of direct link between source and destination. 

This loss is quite large when the numbers of nodes at source and destination are small. The largest loss is 50% 
when IVol = \Vk+\\ - 1, i-C- single source single destination multi-hop network. The more number of nodes at 
source/destination, the less DoF loss with multi-hop relays. When IVol or \Vk+\\ becomes large enough, the loss 
can be neglected. 3) The ultimate capacity implies that the multi-layer relay network with infinity nodes at each 
relay layer is equivalent to a two-hop network, or a concatenation connection of two channels: MAC and BC 
with a super relay node as the intermediate, where the super relay node has infinite number of antennas (in fact, 
max (I Vol, Wk + 1|) antennas are enough). So the number of relay layers does not matter if there are infinite nodes 
at each relay layer. 

Corollary 3 (Fractional gap). The fractional gap between the capacity upper and lower bounds is 

^^^'°"-^"' ^|V,|-.|W.).„,n,^|V,| ™ 
Proof: The gap follows from 



C 



" dVil-' +|yjf+iri)min,eL|y,| 
In the final step of the above expression we use Theorem |3] and the fact that p is upper bounded by the ultimate 
capacity. ■ 

D. Scaling law 

Based on the above results, we analyse the scaling laws for some scenarios. Denote the total number of nodes 
in the network as n. There are K layers of relay. Denote Ck - VA: = \, . . . ,K + \ which indicates the ratio of 
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TABLE III 

Scaling laws for some scenarios. 



Index 


Scenario 


Scaling law 


1 


Fixed K, fixed ratios ca , Vfc = 1, . . . , + 1 


linear: 0(n) 


2 


Fixed K, fixed IV]*, 3k e [<d,\, ■ ■ ■ ,K,K + 1} 


constant: (9(1) 


3 


Fixed \V\k, 'ik ^ 0,1, ■ ■ ■ , K, K + I 


inverse: 0(1 /n) 



numbers of nodes at neighbour layers. By computing the lower and upper bounds with different scenarios, we can 
obtain the corresponding scaling laws. The results are listed in Table HU] It is clear that linear scaling law can be 
established if K and Ck,'ik - \, . . . ,K + \ are fixed, i.e., the numbers of nodes at all layers increase proportionally 
with the total number of nodes in the network. If some layers have constant number of nodes, we get a constant 
scaling factor, which is determined by the concatenation of corresponding single-hop networks. If each layer has 
fixed number of nodes, the scaling factor is proportional to the inverse of n. This implies the capacity will decrease 
to zero if the number of relay layers goes to infinity. Again, we see that multi-hop is harmful. 

IV. Multi-hop Network with arbitrary antenna configuration 

In this section we generalize the results in Section |lll] to network with arbitrary antenna configuration. Denote 
the number of antennas for node m,m - \,2, . . . ,\Vk\ at layer k,k - 0,2, . . . ,K + \ by A™. 

A. An Achievable DoF region 

Corollary 4 (Achievable DoF region). dv^^i,Vo is achievable if 

Yj dji < a (33a) 
i' 

y^/,-< V/eVo (33b) 

Z_i ■' yl^ol Am 

aA^ 

Ydy,< f^' SjeVK^, (33c) 

where 

K 



a;' 



k=() 



yl^il Am yl^i+il aw 
"^k ■- 

Z , A"' + E - 1 

■^;?7=l k ^m=\ k+\ 



Proof: The trick used here is antenna splitting which regards each antenna as a virtual distributed node. Thus 
at phase k,k — 0,\,2, . . . ,K, we obtain gle-hop X network. The achievable sum DoF 
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TABLE rV 

Examples of the source and destination DoF conditions with multi-antenna node. 



Index 


DoF relationship for all active messages 


1 


dn = c/21 - d32 


2 


dn = di2 - d2i - di\ - d2\ - dn 


3 


dn - c/21 — dii — 2d\2 - 2d22 = 2c/32 



E 



Ri 



(a) 





D 



(b) 

Fig. 2. Demonstration of tlie message processing for Example 1. (a) Message processing procedure: 1. original messages; 2. split and transmitted 
messages; 3. decoded messages; 4. split, reorganized, and forwarded messages; 5. decoded messages; 6. reorganized and forwarded messages; 
7. decoded messages; 8. reorganized orginal messages, (b) Message relationship. 



can be obtained based on Theorem [T] The symmetric and uniform DoF allocation requires the sum DoF for each 
source/destination node should be proportional to its number of antennas. We omit the detail proof for brevity. ■ 

Table HV] shows some examples which satisfy these conditions for a network with IVol - 2, \Vfc+\\ = 3, Aq = 2 
and Aq - AJ,^j - A|^j = A],^j - 1. 

It is interesting to point out that the source and destination DoF conditions (I33bl ) ( I33cl ) for the achievability 
introduce some flexibility: by shutting down one or more antennas at some nodes, the achievable scheme can be 
applied to more message topologies. 

Example 1 in Table |IV] with K — 2 and two single-antenna nodes at each relay layer is demonstrated in Fig. 
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|2] At each layer, solid frame box denotes a physical node, while dashed box denotes a virtual distributed node. 
For each message box, its height represents the DoF for the corresponding message, while its width represents 
the block length. For the split message boxes, same marker style indicates the same receiver. The colour of the 
message box indicate the destination node. We notify that the last relay layer does not split but only reorganize the 
decoded messages. The ordering of the split messages for an original message should be carefully handled at each 
destination node. Nevertheless, scheduling is greatly simplified and routing is even not needed. 

B. Bound on capacity 

Theorem 4 (Bounds on capacity). The capacity C is bounded as follows 

a<C <j3 (34) 

where 

A-=0 

ySit :- min 



\m=l m=\ 



Proof: The lower bound in (|34] i follows from Corollary |4] The upper bound is obtained by converting each 
relay layer V, to a super-node with Y^mti ^™ antennas for V; = \,2,. . .,K. The following proof is same as that for 
Theorem |2] We omit the detail for brevity. ■ 

C. Bound gap and optimality condition 

We observe that the lower and upper bounds in Theorem|4]can be easily obtained by replacing |Vjt| with Y^^^ti 
in the corresponding formula of Theorem |2l Then, the results about gap analysis and optimality condition for 
single-antenna node scenario can be directly applied here. 

D. Scaling law 

From the above results, when the antenna configuration is determined, scaling laws are similar as that for networks 
the single antenna configuration. However, the antenna configuration itself provides additional dimension to obtain 
linear scaling law if we fix the number of nodes and hops in the network. For example, we can obtain 5-fold of the 
scahng factor if the numbers of antennas at all nodes are concurrently increased 5-fold. In fact, the lower bound on 
capacity is obtained by regarding each antenna as a virtual distributed node with single antenna, which equivalently 
increases the number of nodes in the network. 
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V. Conclusion 

We considered the DoF aspects for multi-source multi-destination wireless network with multi-hop relays. An 
achievable DoF region was provided. We revealed the limitation on the concatenation structure and show its similarity 
with the capacitor network. It was shown that multi-hop is harmful for capacity and delay. So the number of hops 
should be decreased as many as possible. By analysing the lower and upper bounds, we obtained the bound gap, 
ultimate capacity, and optimality condition for the achievable scheme. We showed the scaling factor of the network 
and built linear scaling law for some scenarios. At the cost of CSIT at each component single-hop network, routing 
is avoided and scheduling can be simplified. 
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